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Abstract 

A centrally symmetric 2(f-vertex combinatorial triangulation of the product of 
spheres §* x § d ~ 2 ~* is constructed for all pairs of non-negative integers i and d with 
< i < d — 2. For the case of i = d — 2 — i, the existence of such a triangulation 
was conjectured by Sparla. The constructed complex admits a vertex-transitive ac- 
tion by a group of order 4d. The crux of this construction is a definition of a certain 
full-dimensional subcomplex, B(i,d), of the boundary complex of the <i-dimensional 
cross-polytope. This complex B(i, d) is a combinatorial manifold with boundary and 
its boundary provides a required triangulation of 8* x S d ~ l ~ 2 . Enumerative character- 
istics of B(i,d) and its boundary, and connections to another conjecture of Sparla are 
also discussed. 



1 Introduction 



What is the minimum number of vertices needed to triangulate a given (triangulable) mani- 
fold? How will the answer change if we require a triangulation to be centrally symmetric (i.e., 
possess a free involution)? Starting from the seminal work of Ringel and Youngs (El [13], and 
Walkup [19], this question has motivated a tremendous amount of research in topological 
combinatorics and combinatorial topology, see for instance Runnel's book [I], a forthcom- 
ing book by Lutz [8] parts of which are available electronically at [9], and many references 
mentioned there. 

* Research partially supported by NSF VIGRE grant DMS-0636297 
tResearch partially supported by NSF grant DMS-0801152 
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Of a particular interest are centrally symmetric (cs, for short) triangulations of products 
of spheres. It is well-known and easy to see that an arbitrary cs triangulation A of S* x S^ - * -2 
has at least 2c? vertices. (Indeed, such a triangulation necessarily contains two vertex-disjoint 
(d — 2)-simplices, and hence has at least 2(d — 1) vertices. Moreover, if A had only 2(d — 1) 
vertices, it would be a full-dimensional subcomplex of the boundary complex of the (d — 1)- 
dimensional cross polytope, which is a combinatorial (d — 2)-dimensional sphere. This is 
however impossible as no closed manifold but a sphere is embeddable in a sphere of the same 
dimension.) The natural question is then whether there exist cs triangulations of x §> d ~ l ~ 2 
with exactly 2d vertices. Our main theorem is a positive answer to this question. 

The first result in this series is due to Kiihnel and Lassmann [5] who constructed a cs 
2d- vertex triangulation of S 1 x § d_2 for all d > 2. This appears to be the only infinite family 
of cs triangulations of products of spheres (with 2d vertices) that was known until now. 

In his Doctoral thesis [TB], Spar la constructed a cs 12- vertex triangulation of § 2 x § 2 , 
see also [7], and conjectured that there exists a cs 4k- vertex triangulation of § x § fe_1 for 
every k. Lutz [10], with an aid of computer programs MANIFOLD_VT and BISTELLAR, 
confirmed this conjecture for k = 4 and k = 5 as well as found many cs 2d- vertex triangula- 
tions of x E> d ~ l ~ 2 for d < 10. Very recently, Effenberger [2] proposed a certain construction 
of cs simplicial complexes with 4k vertices that conjecturally triangulate § fc_1 x § fc_1 ; with 
the help of the software package simcomp he then verified that this indeed holds for all values 
of k < 12, thus establishing Sparla's conjecture up to k = 12. 

Our main result provides a cs 2d-vertex triangulation of x E> d ~ l ~ 2 for all nonnegative 
integers < i < d — 2, and in particular settles Sparla's conjecture in full generality. In the 
following, we denote by D m the dihedral group of order 2m. 

Theorem 1.1. For all pairs of integers (i,d) with < i < d — 2, there exists a centrally 
symmetric 2d-vertex triangulation o/§*xS d ~*~ 2 . This triangulation admits a vertex-transitive 
action by the dihedral group of order 4d, T>2d, if at least one of the numbers i and d — % is 
odd, and by the group Z2 x T>d otherwise. 

The last part of Theorem 11.11 proves Conjecture 4.9 from [10] for all d ^ 2 mod 4. This 
conjecture asserts existence of cs 2d-vertex triangulations of S^J- 1 x S^l" 1 admitting a 
vertex-transitive dihedral group action. Further, Lutz [10] has shown that no cs triangulation 
of § 2 x S 4 on 16 vertices admits a vertex-transitive action by a cyclic group of order 16, and 
no cs triangulation of S 2 x § 6 on 20 vertices admits a vertex-transitive action by a dihedral 
group of order 40. As such, the parity distinction in Theorem 11.11 cannot be avoided. 

The crux of the proof of Theorem 11.11 is a construction of a certain simplicial complex, 
B(i,d) (for all < i < d — 1) that is rather easy to analyze. This complex is constructed 
as a pure full-dimensional subcomplex of the boundary complex of the d- dimensional cross 
polytope. (In fact, for i = d—1, B(i, d) is the entire boundary complex of the cross polytope.) 
Theorem 11.11 follows once we establish the following properties of B(i,d). 

Theorem 1.2. For < i < d — 1, the complex B(i, d) satisfies the following: 

(a) B(i,d) contains the entire i-skeleton of the d-dimensional cross polytope as a subcom- 
plex. 
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(b) B(i, d) is centrally symmetric. Moreover, it admits a vertex-transitive action of7L 2 xT> d 
if i is even and of T> 2 d if i is odd. 

(c) The complement ofB(i, d) in the boundary complex of the d-dimensional cross polytope 
(that is, the complex generated by the facets of the cross polytope that are not in B(i, d) ) 
is simplicially isomorphic to Bid — i — 2,d). 

(d) B(i, d) is a combinatorial manifold (with boundary) whose integral (co)homology groups 
coincide with those o/§\ 

(e) The boundary of B(i,d) is homeomorphic to §> l x § d_ * -2 . 

The construction of B(i, d) is so simple to state that we cannot resist a temptation to 
sketch it right now. More details will be given in Section 3. Let C d denote the boundary 
complex of the d-dimensional cross polytope on the vertex set {xi, . . . , x d , y 1 , . . . , y d }, where 
the labeling is such that for every j, Xj and yj are antipodal vertices of C d . Then each 
facet r of C d can be identified with a word, w(t), of length d in the alphabet {x,y}: the 
z-th entry of w(r) is x if x\ G r and it is y otherwise. For instance, xxyyy encodes the 
facet {xi, a?2, 2/3, 2/4, 2/5 } of Cg. For each word, u = u\...Ud of length d in the {x, t/}-alphabet 
count the number of indices 1 < j < d — 1 such that uj ^ Wj+i, that is, count the number of 
switches from x to y and y to x. For example, in xyxxyyy there are 3 such switches occurring 
at positions j = 1,2,4. We define B(i,d) to be a pure subcomplex of C d generated by all 
the facets encoded by words with at most i switches. Thus B(0, d) is generated by the 
two facets of C d with zero switches, namely {xi, x 2 , . . . , Xd} and {yi, y 2 , . . . , yd}, and so it 
is a disjoint union of two (d — l)-simplices. On the other hand, for i = d — 1 as many 
switches as possible are allowed, and hence Bid — 1, d) is the entire C d . The boundary of the 
complex <6(1,4) is pictured in Figured! note that £>(1,4) and its complement in CI provide 
the classical decomposition of § 3 as the union of two solid tori S 1 x B 2 glued together along 
their common boundary. 



£i ys vi £3 




Xl V3 Vl X3 X! 



Figure 1: dB(l,4) 

The rest of the paper is structured as follows. In Section 2 we review basic facts related 
to simplicial complexes and combinatorial manifolds. Section 3 is a purely combinatorial 
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section devoted to the proof of parts (a)-(d) of Theorem 11.21 Section 4 is more topological 
and contains the proof of part (e) along with derivation of Theorem 11.11 from Theorem 11.21 
We close in Section 5 with several results pertaining to face enumeration and connections to 
another conjecture by Sparla. 

2 Preliminaries 

Here we briefly review several notions and results related to simplicial complexes and com- 
binatorial manifolds as well as set up some notation. 

A simplicial complex A on the vertex set V is a collection of subsets of V that is closed 
under inclusion and contains all singletons {v} for v G V. The elements of A are called its 
faces. For a 6 A, set dim a := |<r| — 1 and define the dimension of A, dim A, as the maximal 
dimension of its faces. The i-skeleton of A is the collection of all faces of A of dimension at 
most i. The facets of A are maximal (under inclusion) faces of A. We say that A is pure if 
all of its facets have the same dimension. 

Let A be a pure (d — l)-dimensional simplicial complex. For a G A, denote by 2 CT the 
simplex a together with all of its faces. A shelling of A is an ordering (ti,T2, • • • , t 8 ) of 
its facets such that for all 1 < i < s, the complex 2 n fl (Uj<i2 Tj ) is pure of dimension 
d — 2. Equivalently, (ti, T2, . . . , t s ) is a shelling if for every 1 < i < s, the collection of faces 
2 Ti — (Uj<i2 Tj ) has a unique minimal element (with respect to inclusion); this minimal face 
is called the restriction of Tj and is denoted 7£(t;). 

If A is a simplicial complex and a is a face of A, then the link of a in A, lk a cr, and the 
star of a in A, stA are defined by 

lk A o = lk a := {r - a G A : a C r G A} and st A a = st a := {r G A : crUrGA}. 

A (d — l)-dimensional simplicial complex A is called a combinatorial manifold if the link 
of every non-empty face a of A is a triangulated (d — |er| — l)-dimensional ball or sphere. A 
combinatorial ball (sphere) is a combinatorial manifold that triangulates a ball (sphere). 

A well-known result due to Danaraj and Klee [1] asserts that if a (d — l)-dimensional 
simplicial complex A is shellable and if, in addition, each (d — 2) -dimensional face of A is 
contained in no more than two facets, then A is a combinatorial ball or combinatorial sphere. 
Therefore, a proper, full-dimensional, shellable subcomplex of the boundary complex of a 
simplicial polytope is a combinatorial ball. 

All simplicial complexes considered in this paper are subcomplexes of the boundary com- 
plex of a cross polytope. Consider d affinely independent points in M. d — {0}, say, x\, . . . , x,i, 
and let Hi = — Xj G M. d for 1 < i < d. A d-dimensional cross polytope is the convex hull 
of the set {x 1 , . . . , yi, ■ ■ ■ , Vd}- All d-dimensional cross polytopes are affinely equivalent 
simplicial polytopes. The boundary complex of the d-dimensional cross polytope, denoted 
Cj, is thus a pure simplicial complex on the vertex set Vd = V := {x±, . . . , Xd, yi, ■ ■ ■ , yd} 
(that we fix from now on) whose facets are the subsets of Vd containing exactly one element 
from {xj, yj} for each 1 < j < d. Hence (i) C^_ ± is a subcomplex of C* d induced by Vd-\ C Vd, 
and (ii) the set of facets of is in natural bijection with the set of xy-words of length d: 
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a facet r G C d is encoded by a word w(r) = u\...Ud, where U{ = x if Xi G CjJ and Ui = y 
otherwise; conversely, an xy-word u = u\...Ud encodes a facet -F(it) = {(^1)1, • • • , (ud)d}- For 
example, the facet of C| encoded by u = xyxxy is F(u) = {x\, y2, X3, X4, y$}. 

We will also need a few standard facts from homology theory, such as the Mayer- 
Vietoris sequence (see Hatcher's book [3] for reference). Throughout the paper, we denote 
by Hj(A;Z) (Hj(A;Z), resp.) the j-th simplicial homology (reduced simplicial homology, 
resp.) of A computed with coefficients in Z. 

3 The main construction 

In this section we present our main construction — the family of complexes B(i,d), and 
study various combinatorial properties that these complexes possess. 

Write [d — 1] for the set {1,2, ... ,d — 1}. For an xy-word u — u\ . . . ua of length d, define 
the switch set of u, Sd{u) = S(u) := {j G [d— 1] : Uj 7^ Wj+i}- Using the above identification 
between the facets of and x|/-words of length d, define the switch set of a facet r G 
by Sd{r) = S(t) := S(w(t)). (When working with a fixed d, we will omit the subscripts.) 

Definition 3.1. For — 1 < i < d— 1, the complex B(i, d) is a pure full- dimensional subcom- 
plex of C* d whose facets are the facets of C* d with switch set of size at most i. 

Thus, B{i — l,d) C B{i,d) for all < i < d — 1; B(—l,d) is the empty complex and 
B(d- l,d) = C* d ; B(0,d) = 2^ Xl ' X2 '-' x ^ U2^ 1 ' y2 '-> y ^ is a disjoint union of two simplices, and 
B(d — 2, d) is C d with two facets (the ones identified with xyxy . . . and yxyx . . .) removed; 
B(l,d) has 2d facets: they are the two facets of B(0,d) together with facets of the form 
{x 1 ,x 2 , . . .,Xj,y j+1 , ...,y d } and {yi,y 2 , ■ ■ .,yj,x j+1 , . . . , x d } for 1 < j < d- 1. The complex 
B(l,3) is shown in Figure 2. 



What are the smaller-dimensional faces of B(i, d)l If a is any face of C d , then a is of the 
form {z^, Zj 2 , . . . , Zj s } for some 1 < ji < . . . < j s < d and Zj k G {xj k , yj k } for all 1 < k < s. 
Set j = 0. For 1 < k < s and for j k _i < j < j k , define 



Also for all j s < j < d, define Zj := xj if Zj s = Xj s and define Zj := yj otherwise. We call 
the facet r := {z±, . . . , Zd} of C d , the filling of a in C d , and write r = filld(a). Observe that 




Figure 2: 23(1,3) 




x j z jk x j, 
yj otherwise. 
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cr C fill d (cr) and that if r' is any other facet of C d containing a, then the size of the switch 
set of r' is at least as large as that of the switch set of filLi(cr). This establishes the following 
lemma. 

Lemma 3.2. A face a of C* d is a face ofB(i,d) if and only \Sd{R\ld(o~))\ < i. 

We are now in a position to verify parts (a)-(c) of Theorem 11.21 All of them follow easily 
from our definition of B(i, d). 

Proof of Theorem \ 1.2( a): To show that B(i, d) contains the entire ^-skeleton of C d , consider 
an i-face a of C d . Then a = {zj 1 , Zj 2 , . . . , Zj i+1 } for some 1 < ji < ■ ■ ■ < < d and Zj k G 
{xj k , yj k } for k G + It follows from the definition of filling that «S(filLj(cr) ) C {ji, ■ ■ ■ ,ji}, 
and hence has size at most i. Thus by Lemma [3. 2 \ o G B(i, d), and the result follows. □ 

Proof of Theorem \ 1.2( b): 

We first treat the case that i is even. To show that B(i, d) is centrally symmetric and, in 
fact, admits a vertex-transitive action by Z 2 x V d , define three permutations, D, E, and R, 
on the vertex set Vd of C d as follows: 

• D maps xj to yj, and yj to Xj; this permutation has order 2. 

• E maps Xj to Xd-j+i, and yj to yd~j+i, this permutation has order 2. 

• R maps Xj to Xj + i and yj to j/j+i, where the addition is modulo d (so R{xd) = Xi); 
this permutation has order d. 

All three of these maps induce a simplicial automorphism of C* d . In particular, each of these 
maps defines a permutation on the set of facets of C* d . By using our identification between 
the facets of C d and xy-words of length d, each of these maps also acts as a permutation on 
the set of words: for an xy-word u = U\ . . . u d , D replaces each letter in u by its opposite (i.e., 
x by y and y by x), E reverses the order of letters in u, and R takes the last letter of u and 
moves it to the front. Thus for any facet r of C d , S(D(t)) = S(r) and \S(E(t))\ = \S(r)\, 
yielding that D and E are involutions on B(i,d). Also, the above description of R implies 
that \S(R(t))\ < \S(t)\ + 1, and so if |5(r)| < % - 1, then \S(R(t))\ < i. On the other 
hand, if |<S(r)| = i, then since i is even, the first and the last letters of w(t) — the icy-word 
corresponding to r — are the same, and hence moving the last letter of w(t) to the front 
does not increase the size of the switch set. We infer that if |<S(r)| < i, then \S(R(t))\ < i, 
and so R acts as a permutation on the facets of B(i, d). As ERE = and D commutes 
with both E and R, it follows that D, E, and R generate the group Z 2 x Vd (in the group 
of all permutations of 2d vertices) that acts transitively on V, yielding the result. 

The case of an odd % is almost identical, just replace R in the above proof with the map 
R! that sends Xd to t/i, yd to x±, and is defined by R'(xj) = Xj + i and R'iyj) = t/j+i for 
j G [d - 1]. Then for a facet r, \S(R'(t))\ < \S(r)\ + 1. Moreover, if \S(r)\ = i, then 
\S(R'(t))\ < |«S(r)|: this is because for i odd, any xy-word u\ . . . Ud with exactly i switches 
has opposite first and last letters: ii\ ^ Ud- The result follows since E and R' generate the 
dihedral group of order Ad. □ 
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Proof of Theorem \1.2( c): Let A : V — > V be an involution on V denned by Xj i y Xj and 
Vj ^ Uj f° r j odd, and by Xj H- yj and yj H- Xj for j even. Then for any facet r £ C%, 
S(A(t)) = [d-l]-S{r). Thus \S(r)\ < d-i-2 if and only if \S{A(r))\ >i + l, and hence 
A is a simplicial isomorphism between B(d — i — 2, d) and the complement of B(i, d). □ 

The proof of Theorem 11.2( d) takes a bit more work and requires the following lemmas. 

Lemma 3.3. The intersection of the links of x d and y d in B(i, d) is B(i — 1, d — 1). 

Lemma 3.4. The stars of Xd and yd in B(i,d) are shellable (d — 1)- dimensional complexes. 

Assuming the lemmas, the proof of Theorem M .2i d) is almost immediate. We use induc- 
tion on i. For % = 0, B(0, d) is a disjoint union of two (d— l)-dimensional simplices, and so it 
is a combinatorial manifold that retracts onto S°. For < i < d — 1, we proceed as follows. 
Since every facet of C d , and hence also of B(i, d), contains either Xd or y d , it follows that 

B(i, d) = st x d U st yd- (3.1) 

where both stars are computed in B(i, d). Also, since no face of C* d contains both x d and yd, 

st Xd H st yd — lkxrf n lk yd = B{i — l,d — 1). (3.2) 

Here the last step is by Lemma [3731 and as before the stars and links are computed in B(i, d). 
As stars are contractible and hence have vanishing reduced homology, an application of the 
Mayer- Vietoris sequence using Eqs. (13. ip and (13. 2p implies that 

Hj(B(i, d); Z) = Hj^(B(i - 1, d - 1); Z) = 

where the last step is by inductive hypothesis. Thus B(i, d) has the same homology as §\ 

To show that B(i, d) is a combinatorial manifold, recall that according to Lemma 13.41 
the stars of Xd and yd in B(i,d) are shellable full- dimensional proper subcomplexes of C*j, 
and hence combinatorial balls. By Lemma I3~31 together with our inductive hypothesis, these 
two combinatorial balls intersect along a combinatorial (d — 2)-manifold, B{% — l,d — 1), that 
is contained in their boundaries (see Eq. (13.21) ). Therefore, the union of these balls, is a 
{d — l)-dimensional combinatorial manifold, as required. □ 

We close this section with proofs of Lemmas 13.31 and 13.41 

Proof of Lemma [X3v Let a G C^_ x and let r = 61^-1(0"). Then r U {x d } and fill^(cx U {xd}) 
have switch sets of the same cardinality, and so do r U {yd} and fill^cr U {yd})- Thus we 
infer from Lemma [3721 that a G lkg( ii(J ) (x^) D V&B(i,d) (yd) if and only if \Sd(r U {x^})] < i and 
\Sd(r U {?/d})| < i- The lemma follows since 

S d (r U {x d }) C S d ^i(r) U {d - 1} and S d {r U {y d }) C S^t) U {d - 1}, 

and since one of these two inclusions holds as equality. □ 



r 0, nj^i 

\ Z, if j = i, 
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For the proof of Lemma 13.41 we need to introduce a few more definitions. We start by 
defining a total order, -<, on the set of subsets of [d — 1]: for I, J Q [d — 1] define 

I -< J iff \I\ < \ J\ or (|/| = \J\ and / < lcx J), 

where <i ex denotes the usual lexicographic order, that is, / <i cx J if the minimal element in 
the symmetric difference of I and J belongs to /. For example, for subsets of [3], we have: 

-< {1} -< {2} -< {3} -< {1,2} -< {1,3} -< {2,3} -< {1,2,3}. 

Since B(i, d) admits a free involution that maps xa to yd, to prove Lemma [3T4l it is enough 
to show that the star of Xd in B(i, d) is shellable. Recall that S is a map that takes as its 
input a facet of C* d and outputs a subset of [d— 1] — the switch set of that facet. Conversely, 
given a subset J = {ji < j 2 < ■ ■ ■ < jk} of [d — 1], there is a unique facet of C* d that 
contains x d and has J as its switch set: this facet is filLj^z^, . . . ,Zj k , Xd}), where Zj k = yj k , 
z jk-i = x jk-n anc ^' more generally, Zj h _ s = Vj k _ s for s even, and Zj k _ a = Xj k _ a for s odd. 
Therefore, S defines a bijection between the collection of facets of C* d containing Xd and 
the collection of subsets of [d— 1], and hence also between the collection of facets of B(i, d) 
containing Xd and between the collection of subsets of [d — 1] of size at most i. Thus the 
linear order -< on subsets of [d — 1] induces a linear order on facets of B(i, d) containing x^- 
for such r, r' we define 

t^t' iftS(r) -<S(r'). 

In addition to the switch set of a facet r (that is merely a set of indices) it is sometimes 
convenient to consider the set of elements of r that are in switch positions, that is, the set 

Sel(r) := r n (\J jeS (r){xj, %})• 

With all these definitions at our disposal, we are ready to prove Lemma [3.41 In fact, we 
prove the following more precise result. 

Lemma 3.5. The order -< is a shelling order of the star of Xd in B(i,d): for each facet 
t G stXd, the restriction of r is given by «Sel(r). 

Example 3.6. Below is the list of facets of the star of X4 in B(2, 4) ordered according to -< 
along with their switch sets and restriction sets. 



Facet 


Switch set 


Restriction 


{xi,x 2 ,x 3 ,x 4 } 








{yux 2 ,x 3 ,x 4 } 


{1} 


{2/1} 


0/i, 2/2, £3,^4} 


{2} 


{2/2} 


0/1,2/2,2/3,^4} 


{3} 


{2/3} 


{xi, 2/2, x 3 , x 4 } 


{1,2} 


{^1,2/2} 


{^1,2/2,2/3,^4} 


{1,3} 


{^1,2/3} 


{^1,^2,2/3,^4} 


{2,3} 


{2:2,2/3} 
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Proof of Lemma Iff. 51 - 

Consider a facet r G stg^C^d) and a face F C r. We need to show that either there is 
a facet cr G st^d)^) such that cr -< r and F C a or that F I) <Sel(r). 

Suppose F = {^jj, . . . ,Zj r } with ji < ■ ■ • < j r and ^ fe G {xj k , y Jfc } for all A;, and consider 
the facet a := fillj(F U ar d ). Observe that \S(a)\ < \S(t)\. If \S(a)\ < \S(t)\, then a -< r, 
and we are done as F C cr. Hence we may further suppose that = |«5(r)|. 

Moreover, if G S(a), then the symbols occurring in w(o~) in positions jk and j'^+i are 
opposite to each other (one is x and the other is y); since F C r, it then follows that there is 
some £k G S(t) such that < £k < jk+i (with the convention that jV+i = d). Thus the fc-th 
smallest entry of S{a) is no larger than the /c-th smallest entry of <S(r), and hence cr <i ex t. 
Therefore, either a -< r or cr = r, in which case F D «Sel(r). □ 

Remark 3.7. Using Lemma [37^ it is not hard to show that the complex B(i, d) collapses (by 
a sequence of elementary collapses) onto B(i, d—1), which in turn collapses onto B(i, d — 2), 
etc., until this series of collapses reaches B(i, % + 1) = C* +1 . As the complex C* +1 is a 
combinatorial i-dimensional sphere, results of [Ul Chapter 3] imply that the manifold B(i, d) 
is a disc bundle over §\ 

4 The boundary of B(i, d) 

The goal of this section is to prove that the boundary of B(i,d), dB(i,d), triangulates 
§ l x S d ~ l ~ 2 . Since this boundary is a (d — 2)-dimensional subcomplex of C^, and hence is a 
codimension-1 submanifold of a combinatorial sphere, the following result of Matthias Kreck 
[6] is handy. 

Theorem 4.1. Let M be a simply connected codimension-1 submanifold of § d_1 , where 
d> 6. If M has the homology o/S* x S> d ~* -2 and 1 < i < | — 1, then M is homeomorphic 
to § J x $ d ~ l ~ 2 . 

To be able to apply Theorem I4.1[ we need a few lemmas. In the following, we denote by 
C(i,d) the complement of B(i,d) in (as defined in Theorem 11.2( c)). 

Lemma 4.2. Let < i < d — 1, and let j = min{i, d — i — 2}. Then the complex dB(i, d) 
contains the entire j-skeleton of C* d . 

Proof: Consider two subcomplexes of C* d : B(i,d) and its complement C(i,d). According 
to Theorem 11.2( c). C(i, d) is simplicially isomorphic to B(d — i — 2, d). Theorem 11.2( a). then 
implies that B(i, d) contains the i-skeleton of C d , and C(i, d) contains the (d — i — 2)-skeleton 
of C*j. The result follows since dB(i, d) is the intersection of B(i, d) and C(i, d). □ 

One immediate consequence of this lemma is 
Corollary 4.3. For all 2 < i < d — A, the complex dB(i, d) is simply connected. 
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Proof: For % in the given interval, min{i,<i — i — 2} > 2. Hence by Lemma [4.21 dB(i,d) 
contains the 2-skeleton of C^, and so dB(i, d) is simply connected as C* d is. □ 

We now compute homology groups of dB(i, d). 
Lemma 4.4. For all 1 < % < d - 2, H*(dB(i, d); Z) ^ x S^" 2 ; Z). 

Proo/: By Poincare-Lefschetz duality Theorem 3.43], # fc (M; Z) = H n _ k (M, dM; Z) for 
any compact, orientable n-manifold M. Henceforth, we will set M = B(i, d) and assume 
that homology and cohomology groups are computed with coefficients in Z. Moreover, since 
d(B(i, d)) = dC(i, d) and since C(i, d) is simplicially isomorphic to B(d — i — 2,d), we assume 
without loss of generality that i < d — % — 2. 

Recall that by Theorem II .2( d). H*(M) = Since M is a full- dimensional subman- 

ifold of a sphere (namely, of C^), it is orientable, and hence dM is an orientable (d — 2)- 
manifold without boundary. Thus Hq(8M) = Hd-2{dM) = Z. Also since by Lemma |4.2[ 
dM contains the i-skeleton of C^, it follows that Hj(dM) = for all < j < i and 
d — i — 2 < j < d — 2 (where the latter is by Poincare duality) . In order to study all other 
homology groups of dM, we must examine two cases. 

Case 1: i < d — i — 2. 

By the Poincare-Lefschetz duality, H^^M^dM) = H i {M) = Z. The long exact 
homology sequence for the pair (M, dM) yields 

= H M (M) H M (M,dM) Hd-i-2 (dM) H M {M) = 0, 

and hence H d _i_ 2 (dM) = H d ^ x (M,dM) ^ Z. Similarly, since H d ~ i ~ 1 (M) = H d ~ i ~ 2 (M) = 
0, it follows that Hi(M,dM) = Hi + i(M,dM) = 0, and an analysis of (an appropriate 
segment of) the same long exact homology sequence shows that Hi(dM) = Hi(M) = Z. 
Also for all % < j < d - i - 2 we have H j+1 (M, dM) = (since d — j — 2 ^ i), Hj(M, dM) = 
(since d — j — 1 ^ i); and, by the following exact sequence, 

. . . ->■ H j+1 (M, dM) -> Hj(dM) Hj(M) Hj(M, dM) -> . . . , 

Hj(dM) = Hj(M) = (since j^i). 

Case 2: % = d — i — 2. 

By Poincare-Lefschetz duality, since i+1 = d-i-1, H i+1 (M, dM) = Z and Hi(M, dM) = 
0. We examine the long exact homology sequence for the pair (M, dM) 

. . . H i+1 (M, dM) Hi(dM) H^M) ^ . . . 

Since Hi(M) = Z is a free Z-module, this short exact sequence is split exact, and hence 
Hi(dM) = Z © Z. This completes the treatment of all possible cases and establishes the 
claim. □ 

Using the above results, the proof of Theorem 11.2( e) is almost immediate: 

Proof of Theorem \1.2( e): As in the proof of Lemma |4.4[ we can assume without loss of 
generality that i < | — 1. There are several cases to consider. 
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For i = 0, 25(0, d) is a disjoint union of two (d — l)-dimensional simplices, hence its 
boundary is a disjoint union of two (d — 2)-spheres, and so d(B(0, d)) triangulates 8° x S d ~ 2 . 

For % > 1, dB(i,d) is simply connected by Corollary 14.31 and has the same homology as 
§>* x S d_ *~ 2 by Lemma H~4l Theorem 14.1 1 then guarantees that dB(i, d) triangulates x E> d ~ l ~ 2 . 

Finally, for i — 1, consider the complex A on 3d vertices {xi, . . . , x d , yi, ■ ■ ■ , y d , h, . . . , t d } 
generated by the facets 

{xx,x 2 , . . .,x d }, {y 1) x 2 , ■ ■ -,x d }, {yi,y 2 ,x 3 , . . .,x d }, • • • , {yi,y 2 , ■ ■ -,y d }, 
{ti, 2/2, • • • , yd}, {h, t 2 ,y 3 ,...,y d },--- , {h,t 2 , ...,t d }. 

This complex is a shellable (d — l)-ball (the above order of facets is a shelling), and B(l, d) 
is obtained from A by identifying the facets {x±, x 2 , . . . , x d } and [ti, t 2 , ■ ■ ■ , t d } of this ball 
via the map X{ i->- U, i = 1, . . . , d. As B(l, d) is orientable, it follows that 25(1 , d) triangulates 
S 1 x M d ~ 2 , and hence dB(l,d) triangulates S 1 x S d ~ 2 . □ 

We close this section by deriving Theorem 11.11 from Theorem 11.21 By Theorem ll.2( b.e). 
dB(i,d) is a cs 2d-vertex triangulation of § l x E> d ~ l ~ 2 . Moreover, if i is odd, then by Theo- 
rem [L2](b), B(i, d) admits a vertex-transitive action of the dihedral group of order 4d. This 
action induces a vertex-transitive action on dB(i,d). Similarly, if d — i is odd, then The- 
orem ll.2( b.c) implies that C(i, d) admits a vertex-transitive action of T> 2d , which in turn 
induces a vertex-transitive action on dC(i,d) = dB(i,d). Otherwise, i is even, and similar 
reasoning using Theorem 11.2( b) applies. □ 



5 Remarks on face numbers and Euler characteristic 

Our treatment of B(i, d) and dB(i, d) would be incomplete if we did not compute enumerative 
characteristics such as their /i-numbers. This is done in this section. We also discuss connec- 
tions to another conjecture of Sparla that concerns possible values of the Euler characteristic 
of cs triangulations. 

One of the basic invariants of simplicial complexes are their face numbers: the /-vector 
of a (d — l)-dimensional simplicial complex A is /(A) = (f-i, fo, ■ ■ ■ , fd-i), where fj counts 
the number of j-dimensional faces of A. It is sometimes more convenient to work with the h- 
vector, h(A) = (h , hi, ... , h d ) (or the /i-polynomial, h(A, x) := Ylj=o hjX d ~^) instead of the 

/-vector (/-polynomial, /(A,x) := X/?=o fj-i xd ~^ resp.). It carries the same information 
as the /-vector and is defined by the following relation: 

h(A,x) = f(A,x-l). 

In particular, h — 1, hi — fo — d, and h d = (— l) d_1 x(A), where x(A) denotes the reduced 
Euler characteristic of A. 

Following Stanley [18], we call a {d — 1) -dimensional simplicial complex balanced if the 
vertex set V of A can be partitioned in d (nonempty) sets: V = V 1 U V 2 U • • • U V d (called 
color sets) in such a way that no two vertices from the same color set are connected by 
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an edge. For instance, the complex C* d (as well as all its full-dimensional subcomplexes) is 
balanced: the color sets are given by = {xj,y,j} for 1 < j < d. 

For a balanced complex A, one can define the flag f -vector and flag h-vector of A, 
(fs)sc[d\ and (hs)sQd], whose entries refine the usual /-and /i-numbers, see [18]. The only 
properties of these numbers we will use here are that 

f s {A) = /| 5 |-i(A 5 ), where A s := {a G A : a C U je8 V j }, 

as well as 

MA) = (-l) |5hl (x(A 5 )) and fy(A) = £ /» ff (A). (5.1) 

sc[<q,\s\=j 

As our first result we compute the h- vectors of complexes B(i, d). 
Proposition 5.1. For all < i < d — 1 and all < j < d, 

h j (BM) = \9^-,-u* l { 3 7 - l + 1 ' (5.2) 



(-ir^n oth 



erwise. 



Proof: It follows from our definition of B(i, d) that B(i, d)[d_i] = B(i, d — 1). Since B(i, d) 
admits a vertex-transitive action of a group (see Theorem 11.2( b)) we inductively obtain 
that for S C [d], B(i,d)s is simplicially isomorphic to B(i,\S\), where for i > s, we set 
s) = C*. By Theorem 11.2( d). we then have that 



x(B(i,d) s ) 



-I)! 5 !" 1 if|S|<z + l, 
-1)* otherwise, 



Summing these expressions over all S C [d] of size j and using Eq. (15. ip implies the result. 

□ 

From the /i-numbers of B(i, d), we can easily compute the /i-numbers of dB(i, d). To do 
this, we use [12], Theorem 3.1] asserting that if A is a (d — l)-dimensional manifold with 
boundary, then for all < j < d, 

^_,(A) - ^(A) = (-l) d -^( d )x(A)- 9j (dA), (5.3) 

where gj(dA) := hj(dA) — hj^dA), and h^i := (and so, hj(dA) = J2l=o9k(dA)). 
Proposition 5.2. Suppose i < L^^J ■ Then 

ffl ifk<i+l, 
g k (dB(i,d)) = { (-I)*"*" 1 © ifi + l<k<d-i-l, 

- ((-l) fc ~* + (-l)* - *"' + 1) © ifk>d-i-l. 
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Proof: Substitute eq. ( 15. 2 p in (15. 3p and use the fact that d)) = (—1)*. □ 

In addition to the /i-numbers of simplicial complexes, one can consider the Zi'-numbers: 
if A is a (d — l)-dimensional simplicial complex, then for < j < d, 

{ d\ 5-1 ~ 
h'j (A) = h 3 (A) + I .) ^(-l)'-*- 1 ^!^), where /^(A) = dim K H k ^(A; R). 

k=i 

Thus h' d (A) = f3d-i{A). Furthermore, when A is balanced, the flag Zi'-numbers of A are 
defined and satisfy 

h' s (A) = /3 lshl (A s ) forSC^. 

These numbers refine the /i'-numbers: h'j(A) = Yl\s\=j h's(^)- ^ P ro °f analogous to that of 
Proposition 15.11 yields the following. 



Proposition 5.3. For all S C [d], 

h' s (B(i,d)) 



1 if\S\<i- 
0, otherwise 



Hence h'^A) = g) if j < i + 1 and h'^A) = if j > i + 1. 

Remark 5.4. The /i-numbers of triangulated spheres and balls as well as the /I'-numbers of 
manifolds (with and without boundary) are equal to dimensions of homogeneous components 
of Artinian reductions of their Stanley-Reisner rings; however this connection is beyond the 
scope of this paper. Using these techniques, one can show that among all (d— 1) -dimensional 
triangulated manifolds with non-vanishing the complex B(i, d) has the (componentwise) 
minimal flag Zi'-vector. Trying to construct such a balanced complex was the starting point 
of this project. 

We close the paper with a discussion of the following conjecture of Sparla on the Euler 
characteristic of cs triangulations of manifolds. 

Conjecture 5.5. ([TOl Conjecture 4.12], [T7]) Let M be a centrally symmetric combinatorial 
2r- dimensional manifold with 2k vertices. Then 

(-l) r ( 2 I + !) (X(M) - 2) < 4^ f 5(* - V) . (5 . 4) 



x r + l/ \r + l 

Moreover, equality is attained if and only if M contains the r-skeleton of the k-dimensional 
cross polytope. 

Both assertions of this conjecture were proved in [TT] under an additional restriction 
that M has at least 6r + 4 vertices. While the first part of the conjecture remains open for 
2k < 6r + 4, our construction of B(i, d) shows that the second assertion of this conjecture 
fails if 2k = 4r + 4 vertices. Indeed, let M = dB(i, 2r + 2). Then M is a cs triangulation 
of § i x § 2r " i with 2(2r + 2) vertices, and x( M ) - 2 = 2- (-if. When % < r and % has the 



13 



same parity as r, equality holds in (15. 4p . but M does not have the complete r-skeleton of 
the (2r + 2)-dimensional cross polytope since Hi(M; Z) 7^ 0. 

In the positive direction, it follows easily from results of [TT] that Sparla's conjecture 
does hold for cs triangulations of manifolds all of whose Betti numbers but the middle one 
vanish. 

Proposition 5.6. Let Ai be a cs triangulation of a 2r- dimensional manifold with 2k vertices. 
If all Betti numbers of M but the middle one vanish (that is, /3j(M) 7^ only if j G {r,2r}), 
then 

and equality is attained if and only if M contains the r-skeleton of the k-dimensional cross 
polytope. In particular, an arbitrary cs triangulation ofS r x § r with 4r + 4 vertices contains 
the r-skeleton of the (2r + 2) -dimensional cross polytope. 

Proof: The inequality follows from [TTJ Eq. (12)], and the treatment of equality is the same 
as in [11] (see the last remark of Section 4 there). □ 

As this paper shows, the complexes B(i, d) and dB(i, d) have many fascinating properties, 
and we hope that their further study will lead to even more new results. 
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